Automatic Veri cation of Real { Time Systems ?

نویسندگان

  • Johan Bengtsson
  • Kim Larsen
  • Fredrik Larsson
  • Paul Pettersson
  • Wang Yi
چکیده

Uppaal is a tool suite for automatic veri cation of safety and bounded liveness properties of real-time systems modeled as networks of timed automata. It includes: a graphical interface that supports graphical and textual representations of networks of timed automata, and automatic transformation from graphical representations to textual format, a compiler that transforms a certain class of linear hybrid systems to networks of timed automata, and a model{checker which is implemented based on constraint{solving techniques. Uppaal also supports diagnostic model-checking providing diagnostic information in case veri cation of a particular real-time systems fails. The current version of Uppaal is available on the World Wide Web via the Uppaal home page http://www.docs.uu.se/docs/rtmv/uppaal.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Temporal Specification and . . .

We extend the speci cation language of temporal logic, the corresponding veri cation framework, and the underlying computational model to deal with real-time properties of reactive systems. Semantics We introduce the abstract computational model of timed transition systems as a conservative extension of traditional transition systems: qualitative fairness requirements are superseded by quantita...

متن کامل

Automatic Symbolic Veri cation of Embedded Systems

We present a model-checking procedure and its implementation for the automatic veri cation of embedded systems. The system components are described as Hybrid Automata|communicating machines with nite control and real-valued variables that represent continuous environment parameters such as time, pressure, and temperature. The system requirements are speci ed in a temporal logic with stop watche...

متن کامل

Model-Checking for Real-Time Systems

E cient automatic model{checking algorithms for real-time systems have been obtained in recent years based on the state{region graph technique of Alur, Courcoubetis and Dill. However, these algorithms are faced with two potential types of explosion arising from parallel composition: explosion in the space of control nodes, and explosion in the region space over clock-variables. This paper repor...

متن کامل

A Process Algebra Approach to the Veriication of Real-time Protocols

We present a methodology for the automatic veri cation of real-time systems by using the constraint-based modelling style whithin the Circal process algebra: the behaviour of a process may be constrained simply by composing it with another process which represents the constraints. This metodology permits the synthesis of complex behaviours from a set of constraints, a natural representation of ...

متن کامل

Automatic verification of real-time communicating systems by constraint-solving

In this paper, an algebra of timed processes with real{valued clocks is presented, which serves as a formal description language for real{time communicating systems. We show that requirements such as \a process will never reach an undesired state" can be veri ed by solving a simple class of constraint systems on the clock{variables. A complete method for reachability analysis associated with th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995